Drygt 14 000 hushåll drabbades under tidiga söndagsmorgonen av strömavbrott.